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(54) Load balancing of connections to parallel servers 

(57) To connect a terminal (20) to a selected server 60, 70, 80 to perform a task on behalf of the terminal, 
server determination means (14) can retrieve from a storage means (90) data identifying the plurality of 
servers, and reference an address conversion means (92, 94) to determine an address currently associated 
with each server; and chooser means (16) can provide information about the plurality of servers for display on 
the terminal, so the user can select one of said servers for connection (18). The data in the storage means (90) 
identifying a parallel (i.e. multi-processor) server is a generic identifier for the processors within that server. 
The address conversion means (92, 94) periodically identifies one of these processors based on predetermined 
cntena, for load balancing, and updates the information in the address convereion means such that the 
address associated with the generic identifier is the address of the identified processor. The server 
determination means (14) recognises any generic identifier, and references the address conversion means to 
determine the address associated with that generic identifier after a user selection of the parallel server 
corresponding to that generic identifier 
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LOAD BALANCING OF CONNECTIONS TO PARALLBL SBRVHRS 

Field of the Invention 

-The present invention relates to the connection of computer 
terminals to server computers so as to enable the server computers to 
perform tasks on behalf of the terminals. In particular, the present 
invention provides a technique for enabling connections to be made 
between terminals and a server having a plurality of parallel processors 
so as to balance the load across those parallel processors. Such a server 
will be referred to hereafter as a parallel server. 

Background Art 

The present invention applies to a type of terminal which shall be 
referred to hereafter as a 'dumb' terminal. Typically a dumb terminal, 
when in use, will have software installed on it to provide presentation 
logic to manage interaction between the terminal and its user. As will be 
appreciated by those skilled in the art, this would typically take the 
form of a graphical user interface (GUI) . However, the dumb terminal may 
not have all the functionality it requires installed thereon, and must 
therefore call upon the services of other machines to perform additional 
processing. For this purpose, the terminals will be connectable via a 
network, such as a LAN running Ethernet, to other computer systems which 
can act as servers for these terminals. 

In some circumstances a dumb terminal may be configured to always 
connect to a particular server, or in other cases the dumb terminal may 
be connected to one of a plurality of different servers. In the latter 
case the choice of server may be made when the dumb terminal is switched 
on or reset. The process of choosing a server may optionally involve the 
use of an intermediate entity on the network to manage the connection of 
the terminal to a suitable server. This intermediate entity may be a 
separate server or may be one of the servers to which the dumb terminal 
may connect. 

One example of a dumb terminal is an X terminal, this being a 
graphical display terminal which runs the presentation logic for the X 
window System (a trademark of Massachusetts Institute of Technology) . An 
X terminal must be connected to a server which has the X window system 
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installed to enable the server to run X Window programs which provide the 
processing support required by the X terminal. 

There are three distinct methods of establishing a connection 
between an X terminal and a server, these being called 'direct', 
'indirect' and 'broadcast' . A 'direct' connection indicates that the X 
terminal has been configured to always connect to the same server, in 
which case there is no need for an intermediate entity to assist in 
selection of a server. A 'broadcast' connection indicates that the X 
terminal may connect to any available server on the network, and once 
again there is no need for an intermediate entity to assist in selection 
of a server. An 'indirect' connection indicates that the X terminal will 
initially contact an intermediate entity, hereafter called the XDMCP 
host, which runs a program called XDM which will assist the X terminal in 
the selection of a server. The role of XDMCP host may be performed by any 
of the servers to which the X terminal may ultimately connect, or it may 
be performed by a machine which is not within that set of servers. 

Where an indirect connection is used, the XDMCP host contains a 
list of possible servers in its configuration files. When the XDM program 
.is started on the XDMCP host, the names of any servers in the list are 
read, and their network addresses are determined by referring to name 
server facilities available over the network. Subsequently, when a 
particular server from the list is selected, the address information can 
be retrieved and the connection made. The time at which the resolution of 
names to addresses occurs is important, as will become apparent from the 
following discussion. 

-^If - one-'br-more-of _.the-ser^^ then a specif ic 

processor, with in^the-server has--to~be'^erec~ted to hantn processi^ng 
^re(3uired-by the terminal^, in order to maximis^e the ef f ici use ofTaL 

^par al lel-server "i t rs' des i r ab 1 e^ to" b al ance-tifie load acros s the proces st)r s 
-as evenly as possible'. "part-6f- th^i^— load- "wiir~be Tat tributa^^ to tastes> 
performedHio' support 'terminals -c6hhected~ta the p server . It "is 

'desirable^to--balance-this~particuiar t3^^ 
connecting a t.ermijiaj,.rto-the- l^ast heav^ily'^lWded^proc^^ 
-parallel server-v ^ 

There are several approaches that have been developed which attempt 
to balance the load on processors of a parallel server. A brief taxonomy 
of these includes; 
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a) Static balancing 

b) Dynamic balancing 

i) per-session (session granularity) 

ii) migratable (sub -session granularity) 

Static balancing requires the administrator of the serveii^to 
estimate the distribution of- loads across tHe parallel server, and 
'^attempt to even out the load via permanent associations between clients 
(such -as terminals) and the processors of the parallel server. This is 
appropriate in some circumstances, but has obvious disadvantages when 
compared to dynamic systems which will adapt to the changing loads on the 
server processors. 

Dynamic load balancing can be achieved by using a 'per-session' 
load balancing technique. This type of dynamic load balancing is 
performed at creation of a session or submission of a job, and the 
affiliation between the client machine and the server lasts for the 
duration of the session or job. Currently research is being carried out 
into 'migratable' dynamic load balancing techniques, where jobs can be 
migrated from one server processor to another at any stage during their 
processing, in response to a change in load across the processors of the 
server. 

Published European Patent application EP0,648,038 describes a 
'per-session' dynamic load balancing technique to enable the load on a 
parallel server to be balanced across the various processors (or 
computers) forming the server. When a program on a client computer wishes 
to connect to a processor of the parallel server, it communicates with a 
data processing system, often called a name server, to obtain the network 
address (such as the IP address if using TCP) for the desired server. 
According to the technique described in BPO, 648,038, decision logic is 
provided to periodically study the processors or computers in the 
parallel server and, based on some configurable criteria, to select one 
of those processors. The configurable criteria can be chosen such that 
the least heavily loaded processor at the time the criteria are applied 
will be selected by the decision logic. The address for this processor is 
then associated with a generic server name in storage available to the 
name server, so that each time a client program requests a machine 
address using the generic server name, it is given the address of the 
processor in the parallel server that was most recently chosen by the 
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decision logic. For more details of this technique/ reference should be 
made to £P0, 648,038. 

This arrangement works satisfactorily if the determination of the 
address from the generic server name occurs at the time that the client 
program wi'shes to access the parallel server. However, with the dumb 
terminals described above, this is not generally the case since the 
addresses of the various servers available to the terminals are usually 
determined at some earlier point in time, for example during 
initialisation of the intermediate entity (eg the XDM program on the 
XDMCP host in the X terminal example given earlier) . In certain 
connection modes, these addresses are then used by the intermediate 
entity to contact each server to establish its state of readiness, prior 
to presentation of a list of available servers to the user of the dumb 
terminal - 

When one or more of the available servers is a parallel server, the 
above approach means that the user is only given the option of connecting 
to some earlier -determined processor of the parallel server, this not 
necessarily being the least heavily loaded at the time the user wishes to 
connect the x terminal to that server. 

Since the software used to manage the connection of the terminal to 
a suitable server is typically large and complex, it is not generally 
practical for the users of such software to make any direct alterations 
to the software. Considering the X terminal example, in which the design 
of the XDM program is based almost entirely on network addresses rather 
than domain names, it is not desirable to alter the XDM code to defer 
resolution of the network addresses of the servers until the time that an 
X terminal wishes to connect to a server. Such alterations to the XDM 
code could cause complications for other processes performed by the XDM 
program, for example affecting XDM's ability to support other existing 
connection strategies. 

Hence, it is an object of the present invention to alleviate the 
above described problems, so as to enable connections to be made between 
a dumb terminal and a parallel server in a manner which balances the load 
across the processors of the parallel server. Furthermore, in preferred 
embodiments, this should be achieved without requiring modification of 
the main program used by the intermediate entity to assist in selection 
of a server (eg the XDM program in the X terminal exeunple) . 
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Disclosure of the Invention 

Viewed from a first aspect, the present invention provides a system 
for facilitating connection of a terminal to a server to enable the 
server to perform a task on behalf of the terminal, there being a 
plurality of servers which the teminal may connect to, and the system 
comprising: server determination means for retrieving from a storage 
means data identifying the plurality of servers, and for referencing an 
address conversion means to determine an address currently associated 
with each server; chooser means for providing information about the 
plurality of servers to the terminal, the terminal being arranged to 
display this information so as to enable the user to select one of said 
servers for connection to the terminal; and connection means, responsive 
to a signal from the terminal indicating a user selection of one of said 
servers, to initiate connection of the terminal to the selected server; 
the system being characterised by: at least one of the plurality of 
servers having multiple processors, the data in the storage means 
identifying that server being a generic identifier for the processors 
within that server; the address conversion means having means for 
periodically identifying one of the processors of that server based on 
predetermined criteria, and for updating the information in the address 
conversion means such that at any instant in time, the address associated 
with the generic identifier is the address of the identified processor; 
the server determination means being adapted to recognise any generic 
identifier, and to reference the address conversion means to determine 
the address associated with that generic identifier after a user 
selection of the server corresponding to that generic identifier has been 
made . 

Preferably, the chooser meems is adapted to identify a user 
selection of a server represented by a generic identifier, and to respond 
to such a user selection by instructing the server determination means to 
reference the address conversion means to determine the address 
associated with that generic identifier. In preferred embodiments, the 
server determination means is incorporated within the chooser means. 

The information displayed to the user of the x terminal about the 
plurality of servers can take various forms. However, in preferred 
embodiments, the chooser means is arranged such that, upon retrieval by 
the server determination means of data identifying the plurality of 
servers, the chooser means contacts any of said servers which are not 
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identified by a generic identifier to determine whether they are able to 
manage a connection with the terminal, but does not contact prior to user 
selection any server identified by a generic identifier, the information 
thus displayed on the terminal identifying any servers with generic 
identifiers, in addition to any other servers which the chooser means has 
determined are able to manage the connection with the terminal. 

It will be apparent that the generic identifier identifying a 
server having multiple processors can take any suitable form. For 
instance/ to enable such generic identifiers to be recognised by the 
server determination means, a prefix can be included in the generic 
identifier, or alternatively the data in the storage means can be 
arranged such that all servers having multiple processors are contained 
in a sub -list identified by some predetermined identifier. In preferred 
embodiments, the generic identifier has a keyword associated with it. 

The present invention is generally applicable to the balancing of 
dumb terminal connections to parallel servers. However, in preferred 
embodiments, the terminal is ein X terminal arranged to run the 
presentation logic for the X window system, and the server determination 
means, chooser means and connection means are provided on an XDMCP host 
computer arranged to run the XDM program. 

Viewed from a second aspect, the present invention provides a 
method of facilitating connection of a terminal to a server to enable the 
server to perform a task on behalf of the terminal, there being a 
plurality of servers which the terminal may connect to, and the method 
comprising the steps of: (a) retrieving from a storage means data 
identifying the plurality of servers, and referencing an address 
conversion means to determine an address currently associated with each 
server; (b) employing a chooser means to provide information about the 
plurality of servers to the terminal, the terminal being arranged to 
display this information so as to enable the user to select one of said 
servers for connection to the terminal; and (c) in response to a signal 
from the terminal indicating a user selection of one of said servers, 
initiating connection of the terminal to the selected server; at least 
one of the plurality of servers having multiple processors, and the 
method being characterised by the steps of: (d) for a server having 
multiple processors, identifying that server in the storage means by use 
of a generic identifier for the processors within that server; (e) 
providing the address conversion means with means for periodically 
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identifying one of the processors of that server based on predetermined 
criteria, and for updating the information in the address conversion 
means such that at any instant in time, the address associated with the 
generic identifier is the address of the identified processor; (f) 
recognising at step (a) any generic identifier, and deferring the 
referencing of the address conversion means to .determine the address 
associated with that generic identifier until after a user selection of 
the server corresponding to that generic identifier has been made. 

Brief Description of the Drawings 

The present invention will be described further, by way of example 
only, with reference to a preferred embodiment thereof as illustrated in 
the accompanying drawings, in which: 

Figure 1 is a block diagram of a system in accordance with the 
preferred embodiment of the present invention; 

Figure 2 is a flow diagram illustrating the process employed by a 
typical XDMCP host to effect a connection between an X terminal and a 
server; and 

Figure 3 is a flow diagram illustrating how the general process 
described with reference to Figure 2 is adapted in accordance with the 
preferred embodiment of the present invention. 

Description of the Preferred Embodiment 

In the preferred embodiment, we will consider the example of an X 
terminal which is connectable via Ethernet to one of several available 
servers, at least one of which is a parallel server. In particular, the 
preferred embodiment is described with reference to the connection of IBM 
Xstation 130 terminals to a parallel server using an IBM RISC System/6000 
XDMCP host. These X terminals, like many other recent examples of X 
terminals, use the Enhanced X-Window Display Manager Control Protocol. 
However, it will be apparent to those skilled in the art that the 
description is not dependent on the particular hardware and software 
being used, and is generally applicable to other arrangements where 
terminals are to be connected to parallel servers. 
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Static balancing of X terminal sessions can be achieved by 
permanently assigning each X terminal to a particular server via "direct" 
connection configuration; the various types of connection will be 
discussed in more detail later. The advantage of such a configuration is 
that it is simple to set up and, provided there are enough X terminals, 
can provide a statistically good balance. However, there xoay be 
situations where such an arrangement cannot maintain good efficiency and 
the loads on the server processors can become heavily skewed, due to 
differing work patterns and job sizes. 

Dynamic balancing is preferable in most cases, but this requires 
the ability to connect any X terminal to any server processor, and to 
make that selection with regard to the prevailing loads across the 
server. Ideally such a system should be transparent to the user. 

Attempts to automatically balance x terminal connections to a 
parallel server using the balancing technique described in EPO,648,038 
(we shall refer to this hereafter as 'DNS balancing', where DNS stands 
for "Domain Name System") have shown to fail to provide a good 
distribution of load. The reason for this is that the XDM program in the 
XDMCP host resolves the server names before connections to the servers 
are actually requested, and therefore the measured loads on the parallel 
processors do not accurately reflect the load at the time that a terminal 
wishes to connect to the server, but rather that which prevailed at the 
earlier point when XDM is started on the XDMCP host, when the loads may 
have been very different. 

Before discussing how the preferred embodiment of the present 
invention solves this problem, a brief description of how an X terminal 
is generally booted and connected with an XDMCP host shall be given. 

There are a number of ways in which an X terminal can be started 
up, depending on how the booting is organised and how the X terminal is 
configured. The following description is of a typical startup sequence. 

The terminal sends a boot request, which is received by any boot 
servers on the network. Each boot server sends back a boot response, the 
first such response to arrive typically determining which boot server 
will be used, and any subsequent responses being ignored. The boot 
response typically includes information which tells the X terminal what 
ip-address it should adopt, and supplies other information including the 
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location of a suitable bootfile and the means to use in order to receive 
the bootfile. The bootfile is an executable image which will be run by 
the X terminal, and which usually includes the presentation logic to 
display X-Windows (hereafter referred to as the XServer) . Once the X 
terminal has received the bootfile, it loads it into memory and runs it. 
It is- usual for the X terminal to then load further files from the boot 
server, which contain information including configuration details (eg. 
connection mode), colour definitions and font definitions. 

Having been booted, the X terminal can then attach to a server, the 
method used depending on the configuration of the X terminal in the 
configuration files. As described earlier, if a 'direct' connection is 
configured, the X terminal is informed of the identity of the server to 
which the X terminal must connect, whilst if a 'broadcast' connection is 
configured, the X terminal broadcasts a connection request over the 
network, this request being responded to by any servers on the network 
which are able to manage the X terminal session. If, however, an 
'indirect' connection is configured, the X terminal will be informed of 
the identity of the XDMCP host which the X terminal must contact and 
which will assist in determining which servers are available. It is the 
processing that occurs when an 'indirect' connection is configured that 
is of interest in the preferred embodiment of the present invention, and 
therefore the following description concentrates on the case where an 
XDMCP host is involved. 

A general description of the process employed when an X terminal 
connects to a server in indirect mode will now be provided with reference 
to figures 1 and 2. The X terminal 20 has one or more input devices 
connected to it, such as a keyboard 40, to allow a user to provide input 
to the terminal. Further the X terminal has a display device 30 on which 
information can be displayed to the user. The X terminal is connected to 
an Ethernet 50 to enable it to communicate with other machines such as 
the servers 60, 70, 80, and an XDMCP host 10. As mentioned earlier, once 
booted, the X terminal can connect to the XDMCP host 10 over the Ethernet 
50. 

If an X terminal determines on the basis of its configuration 
information that an indirect connection is configured (step 200), then at 
step 210, it sends a query to the XDMCP host 10 that is identified in the 
X terminal's configuration files. When such a query is received, the XDM 
program 12 running on the XDMCP host 10 employs a server determination 
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routine 14 at step 220 to access a storage device 90 in which a file 
called an Xaccess file is stored. The Xaccess file includes an entry 
identifying a set of servers which could be used to manage the session 
with each X terminal that is configured for indirect connection. This 
entry is generally called a hostlist entry in the Xaccess file. 

At the time the XDM program 12 was started on the XDMCP host, the 
XDM program 12 will typically have accessed any hostlist entries^ and 
used the server determination means 14 to determine the network address 
of any server identified in a hostlist. This determination is performed 
by the server determination means 14 contacting name server facilities 92 
available over the network # which resolve the server names to their IP 
addresses . 

This having been done, then at the time when the X terminal 20 
connects to the XDMCP host 10, the XDM program 12 spawns a 'Chooser' 
program 16 at step 230, providing the chooser 16 with the earlier- 
resolved addresses for the servers in the hostlist. The chooser 16 then 
sends, at step 240, a Query to the addresses for each server in the 
hostlist entry, requesting the servers to verify that they are able to 
manage the X terminal session. Based on the replies from these servers 
received at step 250, the Chooser 16 updates a list of available hosts, 
which is sent to the X terminal and is displayed as a menu on the display 
device 30 at step 260. In this menu, the user can see the name of each 
available server together with a message indicating its willingness to 
support a connection from the X terminal (usually the message "Willing to 
Manage") . From the menu the user can select one of the available servers 
to connect to, the available servers being those which have verified that 
they are willing to manage the session. 

once the user has chosen one of the servers in the list, the 
chooser retrieves the address corresponding to that server, this address 
having already been determined at some preceding point in time (when the 
XDM program was started on the XDMCP host). Then, at step 270, the 
chooser employs a connection means 18 to contact the selected server at 
that address, requesting it to establish a connection with the X 
terminal . 

The above is a general description of how an XDMCP host would 
operate when not using the technique of the preferred embodiment of the 
present invention. There are several publications that provide a more 
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detailed description of the XDMCP host and its mode of operation^ for 
ex3ui^)le Volume 3 of "The X window System Users Guide for x.ll R3 and R4» 
by Valerie Quercia and Tim O'Reilly, published by O'Reilly and 
Associates. 

- - The above- approach works f ine when the possible servers in the 
hostlist entry are not parallel servers. However, if one or more parallel 
servers are used, then the above technique does not enable the load from 
such terminal connections to be evenly spread across the processors of a 
parallel server, even if a load balancing technique such as the earlier 
described DNS balancing technique is being used. The manner in which the 
system of the preferred embodiment overcomes this problem will now be 
described with reference to Figure 3, which shows how the process carried 
out by the chooser 16 is altered in the preferred embodiment. 

As already mentioned, when the 'indirect' connection mode is used/ 
the XDMCP host 12 runs a Chooser 16, the chooser being selectable by use 
of the DisplayManager, DISPLAY. chooser resource in the xdm-config file. 
According to the preferred embodiment, an altered chooser is provided, 
which we shall refer to hereafter as the 'multiplex chooser' . By 
employing this chooser, the benefits of the present invention can be 
realised whilst using a standard XDM program on the XDMCP host. 

The manner in which the multiplex chooser operates will now be 
described with reference to Figure 3. As previously mentioned, the XDM 
program will already have resolved server names in the hostlist entries 
of the Xaccess file to their IP addresses at the time that the XDM 
program was started on the XDMCP host 10. When an X terminal contacts the 
XDMCP host, and the multiplex chooser is spawned, the chooser discards 
the list of addresses provided to it by the XDM program (step 310) , but 
retains the list of server names contained in the hostlist. At step 320, 
the chooser then sets a list index to the first entry in the hostlist, 
and determines at step 330 whether the sezver name at this entry is 
prefixed by some predetermined indicator which identifies the server as a 
parallel server, in preferred embodiments, this predetermined indicator 
is the term "BALANCED". 

If the server name is not prefixed by the "BALANCED" indicator, 
then the process proceeds to step 340, where the nameserver is contacted 
to resolve that server name to its IP address. Next, at step 350, the 
chooser sends a query to the server requesting it to send a response 
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verifying that it is able to manage the X terminal session. The process 
then passes to step 360^ where it is determined whether the list index is 
at the last entry in the hostlist. If it is not the list index is 
incremented at step 370, and the process loops back to step 330. 

If at step 330, the "BALANCED" indicator does prefix the server 
name at the entry of the hostlist being considered, then this causes the 
multiplex chooser to defer resolution of the server name until later. 
Instead, the chooser adds the server name to the list it is creating for 
presentation to the X terminal user (step 335) . The list can be displayed 
to the X terminal user immediately, or alternatively, the list can be 
presented after it is determined at step 360 that all servers in the 
hostlist have been considered. In either case, servers queried at step 
350 will be added to the list as their responses are received by the 
chooser. 

Whichever approach is employed, then at step 3 80 the current list 
contents prepared by the chooser will be presented to the x terminal 
user. As responses are received at step 390 from the servers cjueried at 
step 350, the list is updated (step 400). Any non-balanced servers which 
indicate at step 39 0 that they are willing to manage the X terminal 
session appear with the usual status indication of "Willing to Manage", 
but any balanced servers have a status indication of "Balanced Server" , 
It is important to note that the non -balanced servers have at this stage 
already been resolved to IP addresses, whereas the Balanced Servers have 
not. This allows the administrator to introduce a generic name for a 
group of IP addresses (such as the nodes of an IBM 9076 SP2 Balanced 
server), which is only resolved when the user actually selects the name, 
and connects. Therefore, the hostlist may be as follows: 

%hostlist serverl server2 BALANCED SP2 server3 

The list created by the chooser and presented to the user would 
then include the following information: 

SP2 Balanced Server 

serverl willing to Manage 

server2 willing to Manage 

server3 Willing to Manage 
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If, at step 410, the user chooses any of serverl, server2 or 
servers, then it will be determined at step 420 that the server name has 
already been resolved, and the process will proceed to step 430, where 
the connection means 18 contacts the server to request a connection to be 
made with the X terminal. If, however, the user chooses SP2, then the- 
multiplex Chooser determines at step 420 that the server name has not 
been resolved, and the process proceeds to step 440. Here, the name 
server facility is contacted in order to resolve the generic server name 
to an IP address, if the name server 92 is using a DNS Balancer 94 of the 
type discussed earlier with reference to EP0,648,038, then the generic 
name will automatically be resolved to the processor of the parallel 
server which is least heavily loaded at that time. This having been done, 
the process then proceeds to step 43 0, where that processor is contacted 
to recjuest a connection to be made with the X terminal. 

The advEintage of this approach is that by using the technique 
described in published European Patent application EPO, 648,038 (a DNS 
name balancing system) and configuring a pool called '•SP2", the IP 
address which the name "SP2" resolves to will be the least heavily loaded 
SP2 node at the time that the user chooses to login to the SP2 . Thus, a 
number of X terminal users will be balanced across the SP2 nodes. This is 
not the case if a standard prior art chooser is employed, since the 
generic name SP2 would then be resolved to the IP address of the least 
heavily loaded processor at the time that the XDM program is started on 
the XDMCP host 10, this not necessarily being the least heavily loaded 
processor at the time that an X terminal wishes to connect to the 
parallel server. Further, the above techni<3ue only requires the chooser 
to be altered, leaving the XDM code in its original form. Since choosers 
can easily be changed merely by selection from within the 
DisplayManager. DISPLAY. chooser resource, the above approach enables the 
problem of load balancing to be solved without requiring the XDM program 
itself to be amended, and hence without affecting any other processes 
that might be supported by the XDM program. 

The specification of non-balanced servers in %hostlist can be by 
either IP address or Domain Name, but balanced parallel servers MUST be 
identified using Domain Names. It is hence advisable to identify all 
servers by fully qualified domain names. 

From the above description it is clear that, in order to maximise 
the efficiency of use of a parallel server, it is desirable to balance as 
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evenly as possible across the processors of a parallel server the load 
arising from the support of X terminals. The preferred erobodiment of the 
present invention balances this load by transparently connecting an X 
terminal to the least heavily loaded processor of the parallel server. 
This 'balancing' of X terminal connections is achieved in the preferred 
embodiment by the use of domain names for the parallel server (s), 
deferred resolution by the Chooser, and the use of a DNS balancer. The 
techniciue described continues to provide support for existing connection 
strategies for normal (uniprocessor) servers, but provides the additional 



10 
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CLAIMS 

1. A system for facilitating connection of a terminal (20) to a server 
(60, 70, 80) to enable the server to perform a task on behalf of the 
terminal, there being a plurality of servers which the terminal may 
connect to, and the system comprising: _ - - - 

server determination means (14) for retrieving from a storage means 
(90) data identifying the plurality of servers, and for referencing an 
address conversion means (92, 94) to determine an address currently 
associated with each servers- 
chooser means (16) for providing information about the plurality of 
servers to the terminal, the terminal being arranged to display this 
information so as to enable the user to select one of said servers for 
connection to the terminal; and 

connection means (18) , responsive to a signal from the terminal 
indicating a user selection of one of said servers, to initiate 
connection of the terminal to the selected server; 

the system being characterised by: 

at least one of the plurality of servers having multiple 
processors, the data in the storage means (90) identifying that server 
being a generic identifier for the processors within that server; 

the address conversion means (92, 94) having means (94) for 
periodically identifying one of the processors of that server based on 
predetermined criteria, and for updating the information in the address 
conversion means such that at any instant in time, the address associated 
with the generic identifier is the address of the identified processor; 

the server determination means (14) being adapted to recognise any 
generic identifier, and to reference the address conversion means to 
determine the address associated with that generic identifier after a 
user selection of the server corresponding to that generic identifier has 
been made. 

2. A system as claimed in claim 1, wherein the chooser means (16) is 
adapted to identify a user selection of a server represented by a generic 
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identifier, and to respond to such a user selection by instructing the 
server determination means (14) to reference the address conversion means 
(92, 94) to determine the address associated with that generic 
identifier. 

3 . A system as claimed^ in Claim .2, wherein the server determination 
means (14) is incorporated within the chooser means (16) . 

4. A system as claimed in any of claims 1 to 3, wherein, upon 
retrieval by the server determination means (14) of data identifying the 
plurality of servers, the chooser means (16) is arranged to contact eaiy 
of said servers which are not identified by a generic identifier to 
determine whether they are able to manage a connection with the terminal, 
but not to contact prior to user selection any server identified by a 
generic identifier, the information thus displayed on the terminal 
identifying any servers with generic identifiers, in addition to any 
other servers which the chooser means (16) has determined are able to 
manage the connection with the terminal. 

5. A system as claimed in any preceding claim, wherein the generic 
identifier has a keyword associated it. 

6- A system as claimed in any preceding claim, wherein the terminal is 
an X terminal arranged to rxin the presentation logic for the X Window 
system. 

7. A system as claimed in Claim 6, wherein the server determination 
means (14), chooser means (16) and connection means (18) are provided on 
an XDMCP host computer (10) arranged to r\in the XDM program. 

8. A method of facilitating connection of a terminal (20) to a server 
(60, 70, 80) to enable the server to perform a task on behalf of the 
terminal, there being a plurality of servers which the terminal may 
connect to, and the method comprising the steps of: 

a) retrieving from a storage means (90) data identifying the 
plurality of servers, and referencing an address conversion means 
(92, 94) to determine an address currently associated with each 
server; 
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b) employing a chooser means (16) to provide information about 
the plurality of servers to the terminal, the terminal being 
arranged to display this information so as to enable the user to 
select one of said servers for connection to the terminal; and 

- c) ^ -in response to a signal from the terminal indicating a user 
selection of one of said servers, initiating connection of the 
terminal to the selected server; 

at least one of the plurality of servers having multiple 
processors, and the. method being characterised by the steps of: 

d) for a server having multiple processors, identifying that 
server in the storage means (90) by use of a generic identifier for 
the processors within that server; 

e) providing the address conversion means {92, 94) with means 
(94) for periodically identifying one of the processors of that 
server based on predetermined criteria, and for updating the 
information in the address conversion means such that at any 
instant in time, the address associated with the generic identifier 
is the address of the identified processor; 

f) recognising at step (a) any generic identifier, and deferring 
the referencing of the address conversion means (92,94) to 
determine the address associated with that generic identifier until 
after a user selection of the server corresponding to that generic 
identifier has been made. 

9. A method as claimed in claim 8, further comprising the step of 
adapting the chooser means (16) to identify a user selection of a server 
represented by a generic identifier, and to respond to such a user 
selection by causing the address conversion means (92, 94) to be 
referenced to determine the address associated with that generic 
identifier. 

10. A method as claimed in claims 8 or claim 9, wherein, upon retrieval 
at step (a) of data identifying the plurality of servers, the chooser 
means (16) contacts any of said servers which are not identified by a 
generic identifier to determine whether they are able to manage a 
connection with the terminal, but does not contact prior to user 
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selection any server identified by a generic identifier, the information 
thus displayed on the terminal at step (b) identifying any servers with 
generic identifiers, in addition to any other servers which the chooser 
means (16) has determined are able to manage the connection with the 
terminal. 
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